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BACKGROUND OF THE INVENTION 

This invention relates generally to computer based methods of modeling 
processes, and more specifically to a method and apparatus for providing a search 
engine for optimizing a decentrahzed or emergent model on a computer network. 

Modehng is a process of describing the behavior of a system, possibly through 
the use of computers, such that the system's behavior can be predicted based upon 
varying inputs. Models can describe objects (entities) and their inter-relationships using 
mathematical equations. For example, a spreadsheet tool can be used to build a 
financial model of a particular business (system) to predict financial behavior, thus 
allowing a user to evaluate and choose among various solutions (designs). 

Certain models are constructed from a set of modules (objects) that present an 
input and output interface. The inputs and outputs form connections and dependencies 
to use in integrating the objects to construct the model, hidividual objects, although 
mtegrated, may be stored in a distributed fashion over a computer network. Objects 
themselves may be comprised of multiple objects. 

Different types of objects are used to relate information concerning different 
aspects of the system being modeled. Physical/mechanical modeling can produce solid 
models, surface models, three-dimensional models, two-dimensional models, and 
wire-frame models, and can be used to convey the physical aspects of a system within a 
defined space. Design modeUng can be built to predict a system's behavior for a given 
set of design variables. Design models allow for the modification of their input 
variables to achieve a desired performance characteristic. Evaluation models can 
compare performance characteristics of a design model against specific value structures 
to access design alternatives. 

The product design process is an example of a process that can include physical 
modeling, design modeling and evaluation modeling. Some people refer to these 
models in product design as Simulation Based Design. Product design is a complex and 
collaborative process that is often multi-discipHnary and multi-objective. These aspects 
of the product design process require a robust modeling framework. 
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An example of Simulation Based Design ("SBD") is a program sponsored by the 
Defense Advanced Research Project Agency ("DARPA") in cooperation with Lockheed 
Martin Missiles & Space company. The goal of SBD software is to enable an enterprise 
to perform "faster, better, cheaper" by estabUshing flexible, efficient communications 
5 channels among human participants and software tools across heterogenous resources. 
This work is directed to developing a collaborative distributed computing infrastructure. 
Their work can be used as a framework for providing interoperability for a range of 
software (e.g., design/modeling) tools based on a Common Object Request Broker 
Architecture ("CORBA") backplane. The NetBuilder application from Lockheed 

1 0 Martin Missiles & Space company is a framework for integrating and linking design and 
modeling components. An object-oriented repository for storing model components 
and a dynamic object server for maintaining various aspects of product development and 
interactions between multiple development disciplines. Legacy components within the 
NetBuilder framework are "wrapped" to encapsulate their capabilities, allowing legacy 

1 5 components to be linked with non-legacy components within the framework. Agents 
are also used within the NetBuilder framework to encapsulate information management 
paradigms, publish/subscribe information and manage automation of distributed 
workflow processes. NetBuilder acts as middleware to coordinate the development 
process. 

20 MIT-DOME (Distributed Object-based Modeling and Evaluation) is a 

distributed modeling environment for integrated modeling that is used at the MIT 
CADLab (Senin, 1997; Pahng, 1998). ha this environment, designers can easily build 
object-oriented models visualized as entity-relationship graphs. Both discrete and 
continuous variable types are allowed in the models. Models can be arranged into sub- 

25 models, these sub-models can be referenced in so called "catalogs" that allow for the 
selection of different sub-models when constructing a model. In MIT-DOME, model 
inputs with uncertain values can be defined as probability density functions, and these 
uncertainties are automatically propagated through the model using Monte Carlo 
simulation and other methods. MIT-DOME users also set goals or specifications and 
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are provided with a design alternative which can be calculated. A built-in optimization 
tool, using a genetic algorithm as a solver, manipulates independent parameters and 
catalog choices to find an optimal tradeoff between model goals. 

SUMMARY OF THE INVENTION 
5 Existing modeling frameworks (e.g., MIT's DOME) do provide some physical 

modehng, design modehng and evaluation modeling within a distributed and integrated 
framework, but these frameworks lack the ability to create emergent models. 

An emergent mode] is a model that is created without a predefined or global 
definition, such that the emergent model arises from a dynamic, integrated model buih 
10 on a distributed, multi-computing device network. An emergent model is comprised of 
data objects (modules) and'or fimction objects (modules) that are linked and distributed 
across multiple computing devices on a computer network. A search engine is disclosed 
for optimizing an emergent model on a computer network 

The present invention provides the capability to publish model data and integrate 
15 that data to predict system performance. The emergent model is then evaluated and 
optimized. The present invention can be viewed as a Web Server for engineering, 
product and business data. No other company currently provides customers a means to 
create live data links across the Litemet in a software neutral environment for the 
purpose of creating an emergent model The Web-enabled, realtime business-to- 
20 business interfaces of the present invention reduce the time/cost to market for product 
development, as well as increase abilities to manage the product supply chain. 

Accordingly, the present invention provides access control for a model on a 
computer network. In one embodiment of the present invention a method for 
providing access control for an emergent model comprises generating data objects 
25 and/or function objects, publishing references to the data objects and/or the fimction 

objects and subscribing to the data objects and/or the functions by creating relationships 
between the data objects an(3/or the fimction objects through referencing data objects 
within the fimction objects, thereby linking the data objects and/or the fimction objects, 
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wherein networks of linked data objects and/or function objects emerge. The emergent 
linked data objects and/or ilmction objects are make available for further linking with 
other data objects and/or flmction objects and messages are sent to referencing data 
objects and/or function objects when referenced data objects and/or referenced function 
5 objects change. The functions are solved when the messages are received, thereby 
causing at least one of the referenced data to be changed. The data objects and/or the 
function objects are stored in a distributed manner across multiple computing devices on 
a computer network. The emergent linked data objects and/or function objects are 
independently pubUshed to, and subscribed to, in a manner fi-ee of a globally predefined 

10 data object and/or function object definition, thereby generating the emergent model 
Access control is provided by identifying users of the emergent model and assigning 
appropriate read, write, execute and administrative permissions on a per data objects 
and/or function objects basis such that the permissions are used to limit access to the 
data objects and/or function objects. At least one of the data objects is defined as an 

1 5 input data object and defining at least one of data objects is defined as an output data 
object to a search engine, the search engine generating changes to the input data object 
until the output data object satisfies a predefined criteria. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and advantages of the invention will be 
20 apparent firom the following more particular description of preferred embodiments of 
the invention, as illustrated in the accompanying drawings in which like reference 
characters refer to the same parts throughout the different views. The drawings are not 
necessarily to scale, emphasis instead being placed upon illustrating the principles of the 
invention. 

25 Figure 1 illustrates a computer network on which an embodiment of the present 

invention is implemented. 

Figure 2 shows the internal structure of a computing device on the computer 
network of Figure 1. 
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Figure 3 illustrates an emergent model composed of interconnected computing 
devices hosting models and legacy applications as generated by an embodiment of the 
present invention. 

Figure 4 illustrates an emergent model composed of interconnected computing 
5 devices hosting models and legacy applications configured and stored on multiple 
computing devices on a computer network by an embodiment of the present invention. 

Figure 5 illustrates an emergent model composed of interconnected computing 
devices hosting models and legacy applications where multiple configurations share a 
common repository as used by an embodiment of the present invention. 
10 Figure 6 illustrates an emergent model composed of interconnected computing 

devices hosting models and legacy applications grouped by the interdependancy 
between the models as generated by an embodiment of the present invention. 

Figure 7a illustrates models communicating in a unidirectional manner 
according to an embodiment of the present invention. 
15 Figure 7b illustrates models communicating in a bidirectional manner according 

to an embodiment of the present invention. 

Figure 8a illustrates an emergent model usable as a portion of a further emergent 
model according to an embodiment of the present invention. 

Figure 8b illustrates an emergent model used as a portion of a further emergent 
20 model according to an embodiment of the present invention. 

Figure 9a illustrates an object-oriented design for use in implementing a method 
of generating an emergent model composed of interconnected computing devices 
hosting models and legacy applications by an embodiment of the present invention. 

Figure 9b illustrates an example model defined using the object-oriented design 
25 defined in Figure 9a. 

Figure 9c illustrates an example model organization hierarchy. 

Figure 10 is a flowchart of the process of providing a search engine for 
optimizing a decentralized or emergent model on a computer network according to an 
embodiment of the present invention. 
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Figures 11a and lib illustrate a graphical user interface for use in providing a 
search engine for optimizing a decentralized or emergent model on a computer network 
according to an embodiment of the present invention. 

Figures 12a and 12b illustrate networks of computing devices. 

5 DETAILED DESCRIPTION OF THE INVENTION 

A description of preferred embodiments of the invention follows. Various 
subsets of the above described distributed combinations exist in the prior art. Many 
systems provide non-distributed storage, execution and access (fuUy-centraUzed). MIT- 
DOME provides distributed storage with non-distributed execution and access. Other 
10 systems (e.g., ModelCenter^ by Phoenix Integration of Blacksburg, Virginia) provide 
various combinations of distributed execution, storage or access, but only the present 
invention combines fully-distributed execution, storage and access to generate emergent 
models. 

In a system generating an emergent model it is often desirable to represent 
15 aspects of the system using an object-oriented paradigm, in which a system is viewed as 
a collection of discrete objects that are self-contained collections of data structures and 
routines having the ability to interact with other objects in the system. Object-oriented 
systems provide for the definition of classes that are used to create (instantiate) objects 
of that class. The objects allow for the encapsulation of data and provide well defined 
20 interfaces for other objects to use when sending data to, or receiving data fi:'om, an 
object. One class definition can inherit the capabilities of another, allowing more 
complex classes to be built jfrom simpler, underlying classes. These classes can also 
specify certain behaviors that are only fully defined at run-time. The combination of 
features provided in object-oriented systems help create a platform for hosting an 
25 embodiment of the present invention used to generate emergent models. 

In the present invention, models are collections of computer instructions and 
data that present an interface for describing the behavior of part of a system being 
modeled, such that the interface is understood by other parts of the system. The present 
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invention provides for generating an emergent model consisting of one or more models 
where a model consists of one or more objects, therefore a model can contain a complex 
hierarchy of submodels. 0»bjects can be model inputs and outputs that are made 
available to relate various models to one another. These objects are implemented using 
5 standard distributed object management techniques (e.g., CORBA, DCOM). As such, 
each object has a corresponding object reference. 

CORBA stands for Common Object Request Broker Architecture. A 
specification developed by the Object Management Group in 1992 in which pieces of 
programs (objects) conmiunicate with other objects in other programs, even if the two 

10 programs are written in different programming languages and are running on different 
computing platforms. A program makes its request for objects through an object 
request broker (ORB), and thus does not need to know the structure of the program from 
where the object comes. DCOM is an acronym for Distributed Component Object 
Model, the version of Microsoft's Component Object Model (COM) specification that 

15 stipulates how components communicate over Windows-based networks. DCOM 
permits the distribution of different components for a single application across two or 
more networked computers, running an application distributed across a network so that 
the distribution of components is not apparent to the user, and remotely displaying an 
apphcation. 

20 In the present invention, the object reference can consist of a relative Uniform 

Resource Identifier (URL) component and/or a unique Uniform Resource Identifier 
(URI) component. Distributed object management techniques provide for the resolution 
of an object reference into a proxy object suitable for making method invocations on the 
corresponding remote object. Techniques for sending messages between objects in a 

25 distributed object system axe common. The present invention sends and receives change 
messages that contain the object reference of the source of the message as well as 
information indicating how the source object changed. Common to message sending 
techniques is the option of having the sending object block or not block while the 
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receiving object processes the message. In the present invention, blocking message 
processing is used. 

hi the present invention, objects have two primary types, that of data objects and 
function objects. Objects can have objects and/or object references as attributes 
5 allowing objects to be used to organize other objects. Objects can have attributes that 
are of numeric (e.g., floating point, integer and imaginary), string, boolean, vector, 
matrix, table and file type. Numeric attributes can be deterministic or probabilistic, 
hiterdependencies or relationships within a model can be defined using function objects. 
Interfaces to existing information or systems can be defined using a combination of data 

1 0 obj ects and function obj ects. 

In the present invention, objects can have constraints that are used to define the 
behavior of an object. Constraints are attributes of each object, are associated with 
methods of the object and corresponding constraints are checked when method 
invocations are made on the object. If a check indicates that a corresponding constraint 

15 is violated the method invocation is not completed, which can result in an error 

message/code being returned to the invoker of the method. Constraints can be placed on 
an object such that it will be unavailable as an input and/or an output of a model. Types 
of constraints include but are not limited to dependency constraints, permissions/access 
control constraints, data type constraints, units constraints and message propagation 

20 constraints. 

A dependency constraint can be added to a data object when the data object's 
value is set by a function object. While the constraint is in place, only that function 
object corresponding to the constraint can set the value of the data object. Objects that 
are dependent on other objects can only be outputs (read-only) because their values are 
25 constrained by that dependency. Once an object has a dependency constraint additional 
dependency relationships can not be created with other function objects. Dependency 
constraints prevent loops from being formed in the relationships between objects. 

Access/permission settings are another way in which to create constraints on an 
object. Information specijying which users or objects can view, edit, execute (solve) or 
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administrate an object are placed in an access policy constraint. Invocations of methods 
on objects that have access constraints are only permitted if the invoker is listed in the 
constraint as having permission to invoke the method. For example, a getValue() 
method can only be invoked by an invoker with view permissions in the corresponding 
5 access constraint. Objects are only outputs for users with read-only permissions for 
those objects (e.g., a read-only object can not be written by another function object). 
Objects are only inputs for users with write-only permissions for those objects. Objects 
are inputs and outputs for users with read-write permissions for those objects. 

Message propagation constraints are checked when a message is sent and/or 

10 received, which can prevent messages from being sent or received. Message 

propagation constraints can reference message routing information such as source and 
destination object references and message content information such as the new or old 
value associated with a value change of a data object. Access constraints are also used 
as message constraints to prevent users from obtaining data in messages for objects for 

1 5 which they do not have permissions to view data. A "trigger" message constraint on a 
function object determines when a function object is "triggered" to solve its expression. 
Trigger constraint modes include: "any", "all", "none" and "custom". The "any" trigger 
allows a function object to solve when any object referenced by function sends a 
message that it changed, whereas "none" prevents automatic re-evaluation when objects 

20 referenced by the function object change. The "all" trigger requires that all objects 
referenced by the function send change messages in order for a re-evaluation to occur. 
The "custom" trigger is a hook provided for another object to determine if a function 
should be solved. 

Data objects contain data as attributes and provide methods for getting and 
25 setting the attributes. A data object sends a change message to objects registered to 
Hsten for change messages when the data object changes. A number data object is an 
example of a data object implemented by the present invention. A number object has a 
name, value and units attributes, as well as an access policy constraint associated with 
the methods of the object. When values of data objects are set, coercion is performed 
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using common techniques and rules. Data objects that are coercible without data loss 
are coerced. Coercion that could result in data loss is detected and can be flagged for 
approval by a user. 

A unit is a particuhir physical quantity, defined and adopted by convention, with 
5 which other particular quajitities of the same kind are compared to express their value. 
The International System of Units (SI) defines seven base units: 
length meter, 
mass kilogram, 
time second, 
1 0 electric cunrent ampere, 

thermodynamic temperature, 
amount of substance mole, 
luminous intensity candela. 
Function objects provide behavior by providing expressions that can relate data 
15 objects and function objects thereby creating networks of linked function objects and 
data objects. Function objects have a name, an expression, an object reference table and 
a solver attribute as well as access policy and trigger message propagation constraints. 
The expression can be thought of as a function with a plurality of inputs and output 
objects, which is evaluated by the solver. The expression text can be defined using 
20 various programming languages including Basic, C, C++ and Java, among others. The 
object reference table can contain references to data objects and function objects. The 
expression text can contain portions that specify method calls on the objects referenced 
in the object reference table. The solver evaluates the expression text, which may result 
in changes to objects referenced by the function object. Solvers can be implemented 
25 using compilers, interpreters or entire legacy applications. The function object solves 
the expression when a change message is received from one of the objects referenced by 
the function object. Function objects can also be solved manually by a user. 
Dependency constraints are optionally placed on data objects that have their values set 
by the expression of a function object. 
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An equivalence function object is an example of a function object implemented 
with the present invention. The following simplified example illustrates an equivalence 
fimction object that keeps several data objects equivalent (i.e., if one of the data object 
values changes, then the other data object values are changed such that their values 
5 match), hi this example, the equivalence function is used in combination with a number 
data object, further providing an example of a message propagation constraint being 
apphed. 

function object: equivalence { 
referenced objects table 
10 receive message { 

if (constraints are met) { 

solve the function expression using solver() 

} 

} 

15 

fimction expression { 

get the changed object value 

for (each referenced table entry) { 

if (reference does not correspond to changed object) { 
20 set referenced object value to the obtained object value 

} 

} 

} 

solver { 

25 solve the function expression. . . 

} 



access policy constraints { 
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check invoker permissions. . . 

} 

add object reference { 

add an entry in the referenced objects table 
5 register with the object to enable message receiving 

} 

remove object reference { 

remove an entry in the referenced objects table 
de-register with the object to disable message receiving 

} 

data object: number { 

table of object references of registered message receivers 

name 
value 

set value method { 

set number value to new value 
for (each reference table entry) { 

if (message propagation and access constraints are met) 
send a message to referenced object indicating 
value has changed 

} 

} 

} 





25 



get value method { 
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provide number value to requester; 

} 

message propagation constraint { 

if (reference corresponds to the object value changer) { 
disallow the message to be sent 

} else { 

allow message to be sent 

} 

} 

access policy constraint { 

all users and/or objects can get and set the name and value 

} 

add object reference { 

add an entry in the table of object 
references of registered message receivers 

} 

remove object reference { 

remove an entry in the table of object 
references of registered message receivers 

} 

} 



A model is generated by creating instances of data objects and/or function 
objects. In the process of generating, the contents of an object can be obtained from and 
coordinated with the data and or functions of a legacy application using the known 
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application programming iaterfaces (APIs) of the application. For example, a data 
module can have its value match that of a cell in a spreadsheet. 

An object is made available by pubhshing it. Publishing is done using standard 
distributed object management techniques whereby objects are made available in a 
5 standard way to be activated and used by a subscriber to the object. When published, 
each data object and fimction object has an object reference that can be used to access 
and control that object. Once an object is pubUshed, the object's object reference, 
usually a URL, is communicated to prospective users via conventional techniques (e- 
mail, posting a message), or a prospective user initiates a search that reveals the object 
1 0 reference of the published obj ect. 

A object is subscribed to by adding the object reference to the referenced objects 
table of a function object. This also results in have a reference to the function object 
placed in the table of message recieves of the referenced object, which is a standard part 
of enabling messages to be sent firom referenced objects to referencing objects. 
1 5 When a referenced obj ect changes a message will be sent to any referencing 

objects which will solve their expressions subject to constraints. Solving the 
expressions may result in data objects being changed. 

At any time additional objects can be generated, published and subscribed to by 
different users or objects representing users. As these steps are carried out a network of 
20 linked data objects and function objects emerges which is an emergent model. These 
steps can also be guided by a definition of a network of objects that is desired. 

The values of the data objects of an emergent model can be optimized. Standard 
optimization packages are available that can be interfaced in known ways to an object 
environment such as the one described in the present invention. For example, known 
25 optimization algorithms can be accessed by the expression of a function object so that 
the optimization algorithm will be run when the function object is solved. Objects are 
identified as inputs and outputs for the optimization algorithm to use. The optimization 
algorithm is given a set of typical criteria for stopping the algorithm to prevent too many 
resources from being consumed. When the optimization algorithm is run it changes the 
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input objects according to the algorithm design and the resulting changes to the output 
objects. The output objects change because they are linked to the input objects in a 
network of function objects and data objects. The optimization stops when the stopping 
conditions are reached, after which the optimal values of the data objects can be viewed 
5 or accessed by other data objects. 

Figure 1 illustrates a computer network 50 on which an embodiment of the 
present invention is implemented. A computing device 100 provides processing, 
storage and input/output devices for generating and viewing an emergent model 300. 
Computing device 100 is connected to a respective keyboard 102 and mouse 104 for 

10 receiving input and a respective display 106 for presentation of content. In one 

embodiment, computing device 100 is a personal computer. Computing device 100 is 
also linked to a communications network 110 having access to other computing devices 
100a,b with respective input/output devices 102a,b, 104a,b and 106a,b. The 
communications network 1 10 is part of the Internet, the worldwide collection of 

1 5 computers, networks and gateways that use the TCP/IP suite of protocols to 

communicate with one another. The Internet provides a backbone of high-speed data 
communication lines betv^een major nodes or host computers, consisting of thousands 
of commercial, government, educational, and other computer networks, that route data 
and messages. Computing devices 100 connected to the communications network 110 

20 hosts models and legacy applications used in the generation of an emergent model. 
These models are displayed on display 106 for viewing by a user of an embodiment of 
the present invention. 

Figure 2 shows the internal structure of a computing device 100 in the computer 
network 50 of Figure 1. The computing device 100 contains a system bus 204, a bus is 

25 a set of hardware lines used for data transfer among the components of a computing 
device 100 on computer network 50. A bus 204 is essentially a shared highway that 
connects different parts of a system (e.g., processor, disk-drive controller, memory, and 
input/output ports) which enables the different parts to transfer information. Attached 
to system bus 204 is display interface 206, display interface 206 allows display 106 to 
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communicate with other components on system bus 204. Keyboard interface 208 and 
mouse interface 210 are also attached to system bus 204 and allow the input devices to 
communicate with other components on system bus 204. Network interface 212 
provides the link to an external network (e.g., communications network 110), allowing 
5 processes running on computing device 100 to communicate with other computing 
devices 100 connected to a communications network 1 10. A memory 200 stores 
computer software instructions and data structures used to implement an embodiment of 
the present invention. A processor 202 executes instructions stored in memory 200, 
allowing the computing device 100 to participate in the generation of an emergent 
10 model. 

Figure 3 illustrates an emergent model composed of interconnected computing 
devices hosting models and legacy applications as generated by an embodiment of the 
present invention. An emergent model 300 is a model that is created without a 
predefined or global definition, such that the emergent model 300 arises from a 

15 dynamic, integrated objects built on a distributed, multiple computing device, computer 
network 50. Servers 302-374 host the models (302-322, shown as circles) and legacy 
applications (352-374, shown as squares) that make up emergent model 300. 

Models (302-322) are collections of computer instructions and data that present 
an interface for describing the behavior of part of a system being modeled, such that the 

20 interface is understood by other parts of the system. This interface is one means by 
which models communicate the outputs that they produce and the inputs that they 
require. The models (302-322) may store data using their own storage subsystem or 
they may use a common data repository. The objects themselves can be stored within a 
file system, a database or a product data management system. 

25 Legacy applications (352-374) are collections of computer instructions that 

present an interface existed prior to the use of a newer system. Legacy applications 
(352-374) require a change in process or technique, such as translating data files formats 
in order to interface with the new system being modeled. Often this translation is 
accomplished through the use of "v^appers" provided by the new system. These 
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wrappers allow legacy applications (352-374) to interface with models (302-322) to 
generate an emergent model 300. Additionally, objects of the present system can 
interface with legacy applications through code libraries loaded by these applications, 
using the legacy application's API. Although the existence of legacy applications (352- 
5 374) is not required for the creation of an emergent model 300, their use often reduces 
the time required to generate an emergent model. Legacy applications (352-374) may 
also include enterprise-wide tools, such Enterprise Resource Planning ("ERP") systems 
(e.g., SAP R/3 from SAP .\merica Inc. in Newtown Square, Pennsylvania). 

An example of an emergent model 300 that includes models (302-322) and 

1 0 legacy applications (352-374) is an emergent model 300 for modeling the product 

design of a power tool. Aspects of the power tool product design, including its shell and 
motor as well as its performance, environmental impact and cost are modeled. A model 
for the shell of the power tool may already exist in a conventional mechanical design 
tool (e.g., Pro/ENGINEER from PTC Corporation in Waltham, Massachusetts) and a 

1 5 model relating to its environmental impact may already exist in a spreadsheet tool (e.g., 
Microsoft® Excel from Microsoft Corporation in Redmond, Washington). These legacy 
applications (352-374) are associated with native models (302-322) for the power tool 
motor, performance and cost to generate an emergent model 300. 

Figure 4 illustrates an emergent model composed of interconnected computing 

20 device hosting models and legacy applications configured and stored on multiple 

computing devices in a computer network by an embodiment of the present invention. 
The computing devices (302-374) which host the models (302-322) and legacy 
applications (352-374) are typically organized into groups for effective management and 
control. Each computing device configuration (380-386) represents groupings of 

25 computing devices (302-374). Configuration 380 may be a department within a larger 
company, configurations 382 and 384 maybe separate companies involved in a 
partnership. Configuration 386 may be a outside consulting group contracted to provide 
a model. These configurations (380-386) need not be symmetric and their organization 
places no restriction on the communications capabilities of the models (302-322) and 
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legacy applications (352-374) running within them. 

Figure 5 illustrates an emergent model composed of the interconnected 
computing devices hosting models and legacy apphcations of Figure 4, where the 
multiple configurations (380-386) share a common repository as used by an 
5 embodiment of the present invention. Models describing the behavior of a system often 
contain large amounts of data, this data can be managed by a central repository for 
effective access and control. For example, data used in the product design modehng 
process can be managed by conventional product data management ("PDM") systems 
(e.g., Metaphase® Enterpriser^ by Structural Dynamics Research Corporation of 

10 Milford, Ohio). PDM systems can provide effective storage and version management 
capabilities useful in the development of a large product design model. These systems 
can assist in the management of emergent models. In Figure 5 a PDM data repository 
388 is used to store portions of the emergent model running on configurations 380 and 
382 of Figure 4, whereas configuration 384 is stored in repository 390 and configuration 

15 386 is stored in repository 392. 

Figure 6 illustrates emergent model 300 composed of interconnected computing 
device hosting models and legacy applications of Figures 4 and 5, grouped by the 
interdependency between the models as generated by an embodiment of the present 
invention. For example, one set of interdependencies produces a motor performance 

20 model 394 which utilizes underlying model 302 for motor speed analysis, model 304 for 
friction analysis and model 3 12 for electric current analysis, with legacy application 352 
providing torque requirements analysis and legacy apphcation 360 providing motor cost 
analysis. Similarly, environmental impact model 396 and overall cost model 398 utilize 
underlying models and legacy apphcation when run. Each of these grouped models 

25 contributes to the generation of emergent model 300. 

Figure 7a illustrates models communicating in a unidirectional manner 
according to an embodiment of the present invention. The outputs of one model may be 
the inputs to another model, either directly, or indirectly. Communication among 
models need not be symraetric; that is, a model may accept inputs from another model 



2767.2001-004 



-20- 

to which it supplies no outputs and visa versa. For example, a model 324 may supply its 
outputs as inputs to model 326. Model 326 may supply its outputs to model 328 as 
inputs, model 328 which may in turn supply its outputs back to model 324. Because 
publishing and subscribing among various models may create circular dependencies, 
5 emergent model 300 contains a process for detecting and address circular dependencies, 
thus preventing models from running in infinite loops where desired. 

The inputs of a model are made available by publishing the model in such a way 
that another model requiring inputs subscribes to them. Traditionally, providers of 
components might publish their availabihty in paper catalogs, designers would then 

1 0 look for a component that match their criteria in the catalog. If a conforming 

component was found, its parameters could then be used to model an aspect of the 
system of interest being modeled. In an integrated and distributed model implemented 
on a computer network this publish and subscribe mechanism can be emulated by 
connecting the various inputs and outputs of the models in such a way that an emergent 

15 model is created when underlying models are run. 

Figure 7b illustrates models communicating in a bi-directional manner according 
to an embodiment of the present invention. As noted in the discussion of Figure 7a; the 
outputs of one model may be the inputs to another model, either directly, or indirectly. 
When two models directly share their inputs and outputs their communication is said to 

20 be bi-directional. Model 324 in Figure 7b produces some outputs used by model 326 
and model 326 produces some outputs used by model 324, this is an example of bi- 
directional conamunication. 

Figure 8a illustrates an emergent model usable as a portion of a further emergent 
model according to an embodiment of the present invention. Models describe the 

25 behavior of a system being modeled. Underlying behaviors are grouped into models of 
their own, creating a hierarchy of models within models (sub-models). Models are 
therefore scalable. Models can be organized by their interdependencies as well as by 
which server they might be associated with. For example, users 460a-c interact with the 
sub-models of model 450 to generate an emergent model. 
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Figure 8b illustrates an emergent model used as a portion of a further emergent 
model according to an embodiment of the present invention. The model 450 is 
combined with other models (452, 454) to generate emergent model 456. This ability to 
combine sub-models, without a predefined model definition, facilitates the creation of 
5 large emergent models, for example emergent model 456. 

Figure 9a illustrates an object-oriented design for use in implementing a method 
of generating an emergent model composed of interconnected computing device hosting 
models and legacy applications by an embodiment of the present invention. Object 
classes 500 and 501 are example classes that define multiple attributes/fields (502-512) 

10 used for describing the state and behavior of a model. Instances of object classes 500 
and 501, in addition to other object classes, are used to create an emergent model. 
Object class 500 lists the attributes/fields that define a function object and object class 
501 lists the attributes/fields that define a number data object. Name field 502 is a 
moniker for referencing an object. Units field 503 defines the units of measure for the 

15 value field 505 stored as part of a number data object. An access policy constraint field 
508 is defined to control access to objects by users 460a-f. Many access configurations 
are possible based upon the desired level of viewing, editing, executing and 
administrating appropriate of each object within the emergent model. At a minimum, 
access policies 508 covering private and public access are implemented. Trigger 

20 message propagation constraint 512 controls the timing of re-evaluation of the fimction 
object. As described above, trigger modes include: "any", "all", "none" and "custom". 
Expression 504 defines the object relationship between the object references 506. 
Solver 510 solves/executes the expression 504 and updates the objects in object 
references 506. Object references 506 provide the solver access to methods on 

25 referenced objects, such as for getting and setting the values of referenced objects. 

Figure 9b illustrates an example model defined using the object-oriented design 
defined in Figure 9a. A simple model presenting an object that describes the square 
footage of an area (i.e., A = L * W) is generated using objects instantiated fi-om object 
classes 500 and 501. Object 530, representing the length of the area is defined by the 
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object named "L", having a units attribute of "meters" and a value of "3.2". An access 
policy attribute 508 is used to control user 460a-f access to an object. A setting of 
public access signals that all users 460a-f of the computer network are able to access 
this object, while a private access pohcy may indicate only users 460a-f of a certain 
5 privilege level have access to this object. In a similar fashion to length object 530, 
width object 540 defines a value for the width of the area. Objects (e.g., area object 
520) needing the values of these objects access the objects using methods provided on 
them (e.g., Object.getValueQ). Area function object 520 stores the equation "A = L * 
W" as its expression 504. Function object 520 then uses solver 510 which gets the 

10 values of length object 530 and width object 540 to determine the value of object 550. 
Length object 530 and width object 540 are unconstrained either by 
dependencies or by access/permissions (both have public access). Area object 550 is 
constrained as read-only due to the fact that its value is determined by solver 5 10 of area 
function object 520. Additionally, area object 550 is defined as private for 

15 access/permissions indicating that some users have restricted access to its value. 

Figure 9c illustrates an example model organization hierarchy. Generally a 
server contains a plurality of models and a model contains a plurality of objects. Servers 
are logical constructs used to organize models. Li Figure 9c Server! 570 contains 
Model 1 572 and Model 1 572 contains Object 1 574. Addressing these servers, models 

20 and objects is done using URL/URI addressing where the server, model and object 
hierarchy is represented by an address in the form "server/model/object" (e.g., 
"Schema://ServerA IP address :port/ModelA/ObjectB"). This addressing is used by the 
publish/subscribe steps to link objects. 

Figure 10 is a flowchart of the process of generating an emergent model 

25 according to an embodiment of the present invention. The process begins at step 600, at 
step 602 data and/or function objects are generated to create a model. For example, area 
object 520 (Figure 9b) represents a model generated according to step 602. Typically, a 
user is guided to generate objects by a user interface whereby commands can be issued 
to create objects and further commands can be issued to specify the values of the 



2767.2001-004 



-23- 

attributes/fields of those objects. At step 604, references to generated objects are 
published by making the object references available or known, such as through 
electronic media, print media or human conversation. At step 606, function objects or 
data objects are subscribed to by referencing the objects in function objects. For 
5 example, area function object 520 (Figure 9b) subscribes to objects 530, 540 and 550 
(Figure 9b). At step 608, when changes are make to referenced data objects and/or 
function objects messages are sent to the referencing data objects and/or function 
objects. At step 610, when a function object receives a message that a referenced object 
changed and the function object does not filter the message, the function object solves 

10 its expression. Solving the expression may result in calling methods on the referenced 
objects, such as getting and setting the values of data objects or initiating the solvers of 
function objects. Solving the expression can result in changes in values of referenced 
objects which can result in additional messages being sent. At step 612, each object on 
each computing device is optionally stored when it is created, when the object changes 

15 or as needed. Storage of the individual objects results in the emergent model being 
stored in computing devices on the computer network, providing users the ability to 
further interact and enhance the emergent model. 

The emergent network of linked data objects and/or function objects are independently 
pubUshed to, and subscribed to, in a manner free of a globally predefined network of 

20 data object and/or function objects, thereby generating the emergent model. As 

described in the discussion of Figures 4 and 5, the storage of the emergent may occur on 
preexisting configurations with or without the use of a separate repository. The process 
ends at step 614. Figures 1 1 a and 1 lb illustrate a graphical user interface for use in 
generating an emergent model according to an embodiment of the present invention, hi 

25 this example two windovv^s (Figures 11a and 1 lb) are presented to show a model defined 
using hierarchical relationship of servers, models and objects. Here, a server acts as a 
repository for models and directories of models. Models are built from objects (e.g., 
sub-models) and objects contain model objects and other models. Some aspects of 
object-oriented model class 500 are shown in Figure 1 lb, including name 502, value 
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506, type/units 504 and access policy 508. 

This example shows the area object 520 defined as Object_Y, where Object_Y, 
along with Object_X, is coatained in Model_A. Model_A is stored on C0_Server_2, 
along with Model_B and a Directory of Models. This hierarchy represents only one 
5 arrangement for defining area object 520, other model organizations could be generated 
to define an equivalent model 

Figures 12a and 12b illustrate networks of computing devices. The present 
invention provides for creeiting networks with zero or more than one coordinating 
computing device. Figure 12a comprises computing devices 702, 704, 706 and 708. 

10 Computing device 706 is a coordinating computing device. Coordinating computing 
devices orchestrate commimications between computing devices on a computer 
network. For example, in order for computing device 702 to send a message to 
computing device 708, the message must be coordinated through coordinating 
computing device 706. In contrast, Figure 12b shows a network of computer devices 

15 710, 712 and 714 that lack a single (or central) coordinating computing device (e.g., 
coordinating computer device 706 of Fig. 12a). In the network of computing devices 
depicted by Fig. 12b, messages are sent directly from one computing device to another 
computing device, without indirect coordination. For example computing device 710 
can send a message to computing device 712. 

20 While this invention has been particularly shown and described with references 

to preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing fi-om the 
scope of the invention encompassed by the appended claims. Specifically, 
combinations of data objects and/or function objects form a model according to the 

25 present invention. 



